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(57) Abstract: The invention relates to methods for acquiring 
shapes from images with representations of HEp-2 cell sections in 
the form of objects and for learning abstract shape models from 
representations of HEp-2 cell sections for a case database for a 
case-based recognition of HEp-2 cells in digital images. The in- 
vention also relates to methods for acquiring shapes from images 
with representations of HEp-2 cell sections in the form of cases 
and for the case-based recognition of HEp-2 cells in the form of 
objects in digital images, to computer program products having 
a program code for carrying out these methods, to computer pro- 
gram products on machine -readable carriers for carrying out these 
methods, and to digital storage media that can interact with a pro- 
grammable computer system whereby carrying out these meth- 
ods. The methods are characterized in that individual shapes of 
HEp-2 cell sections are semiautomatically collected as objects in 
the form of representations in images and in that abstract shape 
models in different abstraction levels can be automatically ob- 
tained from these individual shapes. The learned abstract shape 
models are either averaged shapes from groups of groups of ob- 
jects or medians in the form of individual groups of HEp-2 cells. 

(57) Zusammenfassung: Die Erflndung betrifft Verfahren 
zur Akquisition von Formen aus Bildern mit Abbildungen von 
HEp-2-Zellschnitten als Objekte und zum Lernen von abstrakten 
Formmodellen aus Abbildungen von HEp-2-Zellschnitten 
fiir eine Falldatenbank fiir ein fallbasiertes Erkennen von 
HEp-2-Zellen in digitalen Bildern, Verfahren zur Akquisition von 
Formen aus Bildern mit Abbildungen von HEp-2-Zellschnitten 
als Falle und zum fallbasierten Erkennen von HEp-2-Zellen als 
Objekte in digitalen Bildern, Computer-Programm-Produkte 

[Fortsetzung aufder ndchsten Seite J 
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mit einem Programmcode zur Durchfuhrung dieser Verfahren, Computer-Programm-Produkte auf maschinenlesbaren Tragern zur 
Durchfuhrung dieser Verfahren und digitale Speichermedien, die so mit einem programmierbaren Computersystem zusammen- 
wirken konnen, dass diese Verfahren ausgefuhrt werden. Die Verfahren zeichnen sich insbesondere dadurch aus, dass semiau- 
tomatisch Einzelformen von HEp-2-Zellschnitten als Objekte in Form von Darstellungen in Bildern erhoben und dass automatisch 
aus diesen Einzelformen abstrakte Formmodelle in verschiedenen Abstraktionsniveaus gewonnen werden konnen. Die gelernten 
abstrakten Formmodelle sind entweder gemittelte Formen aus Gruppen von Objekten oder Mediane als Einzelformen von Gruppen 
von HEp-2-Zellen. 
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Beschreibung 

VERFAHREN ZUR AKQUISITION VON FORMEN AUS 
HEP-2-ZELLSCHNITTEN UND ZUM FALLBASIERTEN ERKENNEN VON 

HEP-2-ZELLEN 

5 

Die Erfindung betriffi Verfahren zur Akquisition von Formen aus Bildern mit Abbildun- 
gen von HEp-2-Zellschnitten als Objekte und zum Lernen von abstrakten Fornimodellen 
aus Abbildungen von HEp-2-Zellschnitten fur eine Falldatenbank fur ein fallbasiertes 

10 Erkennen von HEp-2-Zellen in digitalen Bildern, Verfahren zur Akquisition von Formen 
aus Bildern mit Abbildungen von HEp-2-Zellschnitten als FSlle und zum fallbasierten 
Erkennen von HEp-2-Zellen als Objekte in digitalen Bildenx, Computer-Programm- 
Produkte mit einem Programmcode zur Durchfuhrung dieser Verfahren, Computer- 
Programm-Produkte auf maschinenlesbaren Tragern zur Dizrchfuhrung dieser Verfahren 

15 und digitale Speichermedien, die so mit einem programmierbaren Computersystem 
zusammenwirken konnen, dass diese Verfahren ausgefuhrt werden. 



Anordnungen zur automatischen Untersuchung von Zellen, JZellkomplexen und anderen 
20 biologischen Proben sind unter anderem durch die DE 196 1 6 997 Al (Verfahren zur 

automatisierten mikroskopunterstutzten Untersuchung von Gewebeproben oder Korper- 
flussigkeitsproben), DE 42 1 1 904 Al (Verfahren und Vorrichtung zum Erstellen einer 
Artenliste fiir eine flussige Probe) und DE 196 39 884 Al QMustererkennungssystem) 
bekannt 

25 In der DE 196 16 997 Al werden iiber die Anwendung von TSTeuronalen Netzen Gewe- 
beproben oder Korperflussigkeitsproben auf Zelltypen unter sucht. 
Kleinstlebewesen wie Wiirmer, Insekten oder Schnecken werden in der DE 42 1 1 904 
Al erfaBt und identifiziert. Die Identifikation erfolgt iiber einen Vergleich mit in einem 
Referenzobjektspeicher enthaltenen Objekten. Gleichzeitig werden die identifiziert en 

30 Objekte gezahlt und in eine Artenliste eingetragen. 

In der DE 196 39 884 Al werden feste Bestandteile in einer Probenstromung nach ihrer 
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GroBe insbesondere entsprechend ihrer Projektionslange im Bild entlang der X- und der 
Y-Achse, ihres Umfangs und ihrer mittleren Farbdichte erfaBt. 

Die Diagnostik mittels Immunfluoreszenz nach dem Prinzip des fluoreszenzoptischen 
Nachweises von Autoantikorper-Bindung wird an Gefnerschnitten von HEp-2-Zellen 
5 durchgefuhrt Diese Methode liefert die verlaBlichsten Ergebnisse und stellt eine sichere 
Grundlage fur therapeutische Entscheidungen dar. 

Nachteilig ist die bisher fehlende Automatisierbarkeit, so daB ein hoher Personalaufwand 
verbunden mit einer gesundheitlich belastenden, zeitaufwendigen und viel Erfahrung 
erfordernden Auswertung notwendig ist. 
10 Ein automatisches Verfahren ist durch die DE 198 01 400 C2 (Verfahren und Anord- 
nung zur automatischen Erkennung, Eigenschaftsbeschreibung und Interpretation von 
HEp-2-Zellmustern) bekannt. Dabei werden nur die Formen in den Bildern erkannt. 
Automatisierte Ruckschltisse auf weitere Falle ist nicht vorgesehen. 

15 

Der in den Patentanspruchen 1, 4 und 17 bis 19 angegebenen Erfindung liegt die Auf- 
gabe zugrunde, sowohl abstrakte Formmodelle aus in Bildern dargestellten HEp-2-Zell- 
schnitten fiir eine Falldatenbank zu gewinnen als auch aus digitalen Bildern mit Objekten 
automatisch Objekte durch Vergleich mit Fallen bestimmen zu konnen. 

20 

Diese Aufgabe wird mit den in den Patentanspruchen 1, 4 und 17 bis 19 aufgefiihrten 
Merkmalen gelost. 

25 

Die Verfahren zur Akquisition von Formen aus Bildern mit Abbildungen von HEp-2- 
Zellschnitten mit HEp-2-Zellen als Objekte und zum Lernen von abstrakten Formmo- 
dellen von HEp-2-Zellen fur eine Falldatenbank fur ein fallbasiertes Erkennen von HEp- 
2-Zellen in digitalen Bildern zeichnen sich insbesondere dadurch aus, dass semiauto- 
30 matisch Einzelformen von HEp-2-Zellschnitten als Objekte in Form von Darstellungen in 
Bildern erhoben und dass automatisch aus diesen Einzelformen abstrakte Formmodelle in 
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verschiedenen Abstraktionsniveaus gewonnen werden konnen. Die gelernten abstrakten 
Formmodelle sind entweder gemittelte Formen aus Gruppen von Objekten oder Mediane 
als Einzelformen von Gruppen von HEp-2-Zellen. Der Median ist das Objekt, von dem 
alle anderen Objekte den geringsten Ab stand haben. Der Median stellt damit eine natur- 
5 liche Form einer HEp-2-Zelle dar, wahrend die gemittelte Form ein kunstliches nicht vor- 
kommendes Objekt ist. 

Der besondere Vorteil besteht darin, dass die Kontur oder die Form digital erfasst und in 
einem Datenfile abgelegt werden konnen. Mit diesen Daten konnen folgend Manipula- 
tionen ausgefuhrt werden, wobei zum Beispiel AhnlichkeitsmaBe bestimmbar und die 

10 Ahnlichkeit beschreibbar ist. 

Damit eignen sich diese Verfahren fur das Erstellen von Falldatenbanken mit Formmo- 
dellen von HEp-2-Zellen. Es konnen vorteilhafterweise Gruppen von Formen von HEp- 
2-Zellen automatisch gebildet und die Ahnlichkeiten untereinander hierarchisch darge- 
stellt werden. Aus den Gruppen konnen weiterhin Modelle auf verschiedenen Abstrak- 

1 5 tionsebenen erstellt werden. 

Grundlage sind digitale Bilder mit Abbildungen von HEp-2-Zellschnitten mit unter- 
schiedlichen Erscheinungsformen in der Kontur und/oder Textur. Durch ein manuelles 
Abfahren von Konturen und/oder Texturen bildenden Kanten eines Bildes mit einem 
handfiihrbaren und mit einem Computer verbundenen Eingabegerat werden diesen 

20 Kanten und damit dargestellten HEp-2-Zellen als Objekte zuordenbare Daten gewonnen. 
Aus diesen Daten konnen Formmodelle gewonnen werden, um Wissen liber die Objekte 
akquirieren zu konnen. Dadurch kann vorteilhafterweise die Falldatenbank erweitert 
werden. 

Dabei werden jeweils mindestens zwei EEp-2-Zellen miteinander verglichen, wobei diese 
25 aufeinander ausgerichtet werden und eine Skalierung und/oder Rotation erfolgt. 

Vorteilhafterweise wird dabei gleichzeitig die Ahnlichkeit berechnet, wobei Ahnlichkeits- 
maBe entweder als Distanz- oder als Ahnlichkeitswerte jeweils zwischen den Objekten so 
lange ermittelt werden, bis entweder ein Minimum der Distanzwerte oder ein Maximum 
der Ahnlichkeitswerte vorhanden ist. 
30 Es konnen sowohl Gruppen mit ahnlichen Formmodellen von HEp-2-Zellen gelernt als 
auch ahnliche Gruppen von HEp-2-Zellen zusammengelegt werden, wobei Ahnlichkeits- 
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relationen als Vergleich zwischen diesen Gruppen erstellbar sind. 

Ein weiterer Vorteil besteht darin, dass mit der Anwendung des Verfahrens standig auch 
neue Formmodelle von HEp-2-Zellen aus HEp-2-Zellschnitten als Objekte in digitalen 
Bildern der Falldatenbank zugeordnet werden konnen. Damit ist eine Erweiterung der 
5 Falldatenbank gegeben. 

Damit kann eine Falldatenbank zur automatischen Erkennung, Eigenschaftsbeschreibung 
und Interpretation von HEp-2-Zellen in HEp-2-Zellschnitten erstellt werden, die dem 
Nachweis von Autoimmunerkrankungen dienen. Autoimmunkrankheiten sind Krank- 
heiten, die durch eine Reaktivitat des Immunsystems gegen korpereigene Substanzen und 

10 Strukturen gekennzeichnet sind. Eine haufige Erscheinung bei Autoimmunkrankheiten ist 
das Auftreten von Autoantikorpern. Dabei handelt es sich um Immunglobuline, die gegen 
korpereigene Strukturen gerichtet sind. Neben organspezifischen Autoantikorpern sind 
besonders nichtorganspezifische mit Reaktivitat gegen zellulare Strukturen bedeutsam. 
Der Nachweis solcher Autoantikorper hat groBe diagnostische Bedeutung. 

1 5 Zur Charakterisierung der Spezifitat von Autoantikorpern wird untersucht, gegen welche 
Zielantigene sie gerichtet sind. Das ist mit mehreren Methoden moglich. Eine davon ist 
die Diagnostik mittels Immunfluoreszenz. Diese wird an HEp-2-Zellen durchgeftihrt, 
wobei die verlaBlichsten Ergebnisse erzielt werden. Gleichzeitig stellt sie eine sichere 
Grundlage fur therapeutische Entscheidungen dar. 

20 Die Falldatenbank zur automatischen Erkennung, Eigenschaftsbeschreibung und Inter- 
pretation von HEp-2-Zellen in HEp-2-Zellschnitten werden flir den Nachweis von Auto- 
immunerkrankungen eingesetzt. Autoimmunkrankheiten sind Krankheiten, die durch eine 
Reaktivitat des Immunsystems gegen korpereigene Substanzen und Strukturen gekenn- 
zeichnet sind. Eine haufige Erscheinung bei Autoimmunkrankheiten ist das Auftreten von 

25 Autoantikorpern. Dabei handelt es sich um Immunglobuline, die gegen korpereigene 
Strukturen gerichtet sind. Neben organspezifischen Autoantikorpern sind besonders 
nichtorganspezifische mit Reaktivitat gegen zellulare Strukturen bedeutsam. Der Nach- 
weis solcher Autoantikorper hat groBe diagnostische Bedeutung. 

Zur Charakterisierung der Spezifitat von Autoantikorpern wird untersucht, gegen welche 
30 Zielantigene sie gerichtet sind. Das ist mit mehreren Methoden moglich. Eine davon ist 
die Diagnostik mittels Immunfluoreszenz. Diese wird an HEp-2-Zellen durchgefuhrt, 
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wobei die verlasslichsten Ergebnisse erzielt werden. Gleichzeitig stellt sie eine sichere 
Grundlage fur therapeutische Entscheidungen dar. 

Die Falldatenbanken bilden damit die Grundlage zum automatischen fallbasierten Er- 
kennen und Bestimmen von HEp-2-Zellen in HEp-2-Zellschnitten als Objekte in digitalen 
5 Bildern mit Objekten. 

Das ausgewahlte Fallbild und das erzeugte Gradientenbild des digitalen Bildes mit 
Objekten werden in Pyramiden mit Bildebenen uberfuhrt. Die einzelnen Bildebenen 
werden nacheinander miteinander verglichen, wobei mit den hochsten Bildebenen begon- 
nen wird. Die hochsten Bildebenen sind die unscharfsten Bildebenen mit jeweils der 

10 geringsten Datenmenge, so dass beginnend mit dem geringsten Rechenaufwand der 

Vergleich durchgefuhrt wird. Weiterhin wird das ausgewahlte Fallbild mit jedem Objekt 
des digitalen Bildes mit Objekten sukzessive verglichen. Wahrend des Vergleichs zwi- 
schen jedem der Objektbilder und des Fallbildes erfolgt eine Ausrichtung und eine Ska- 
lierung und/oder Rotation des Fallbildes, wobei dabei gleichzeitig die Ahnlichkeit be- 

15 rechnetwird. 

Der besondere Vorteil besteht darin, dass entweder die Kontur oder die Form digital 
erfasst und in einem Datenfile abgelegt werden konnen. Mit diesen Daten konnen folgend 
Manipulationen ausgefuhrt werden, wobei zum Beispiel Ahnlichkeit smafie bestimmbar 
und die Ahnlichkeit und/oder die Ahnlichkeit als Grad der Ubereinstimmung zwischen 
20 Fall- und Objektbild durch das AhnlichkeitsmaB beschreibbar sind. Mit sinkendem Ahn- 
lichkeitsmaB ist das Objektbild ungleicher vom Fallbild. 

Die erfindungsgemaBen Verfahren konnen den Nutzern vorteilhafterweise als Computer- 
Programm-Produkte mit jeweils einem Programmcode zur Durchfuhrung dieser Verfah- 
25 ren, als Computer-Programm-Produkte auf maschinenlesbaren Tragern zur Durchfuh- 
rung dieser Verfahren und als digitale Speichermedien, die mit einem programmierbaren 
Computersystem zusammenwirken konnen, zur V erfugung gestellt werden. 

30 Vorteilhafte Ausgestaltungen der Erfindung sind in den Patentanspruchen 2, 3 und 5 bis 
16 angegeben. 
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Vorteilhafterweise spannen nach der Weiterbildung des Patentanspruchs 2 die Distanz- 
oder die Ahnlichkeitswerte eine Distanz- oder Ahnlichkeitsmatrix auf 

Die Distanz- oder die Ahnlichkeitswerte werden vorteilhafterweise nach der Weiterbil- 
5 dung des Patentanspruchs 3 mittels des Single-Linkage-Verfahrens und einem Dendo- 
gramm hierarchisch dargestellt. 

Nach der Weiterbildung des Patentanspruchs 5 werden jeweils mindestens zwei Falle 
miteinander verglichen, wobei die Falle aufeinander ausgerichtet werden und eine Ska- 
10 lierung und/oder Rotation erfolgt Vorteilhafterweise wird dabei gleichzeitig die Ahnlich- 
keit berechnet, wobei Ahnlichkeit smaB e entweder als Distanz- oder als Ahnlichkeits- 
werte jeweils zwischen den Fallen so lange ermittelt werden, bis entweder ein Minimum 
der Distanzwerte oder ein Maximum der Ahnlichkeitswerte vorhanden ist. 

1 5 Vorteilhafterweise wird nach der Weiterbildung des Patentanspruchs 6 das Dendogramm 
auf der Ahnlichkeitsskala entsprechend entweder festgelegter und damit automatisch 
oder nutzerspezifischer Schwellen wenigstens einmal geschnitten, so dass Gruppen ent- 
stehen. Den Gruppen werden die Einzelformen zugeordnet und in den Gruppen wird 
jeweils ein Prototyp gewahlt, wobei der Prototyp entweder eine aus den Einzelformen 

20 der Gruppe gemittelte Form oder der Median der Gruppe der Einzelformen ist. Damit ist 
eine visuelle Kontrolle der einzelnen Gruppen und/oder der einzelnen Objekte gegeben. 
Die gemittelte Form oder der Median der Gruppe wird sowohl auf dem Datensichtgerat 
abgebildet als auch dessen Konturpunkte als Datenmenge im Computer gespeichert. 

25 Nach der Weiterbildung des Patentanspruchs 7 erfolgt vorteilhafterweise eine Reduzie- 
rung der mit dem Abfahren der Kanten gewonnenen Daten und damit der Punkte als den 
sichtbaren auBeren und/oder inneren Konturen durch Interpolation mit einem Polynom. 

Die den abgefahrenen Kanten zugeordneten Falle werden vorteilhafterweise nach der 
30 Weiterbildung des Patentanspruchs 8 so transformiert, dass jeweils der Mittelpunkt eines 
Falles dem Koordinatenursprung 0, 0 entspricht Die Falle werden jeweils in einem 
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Koordinatensystem ausgerichtet, so dass ein Vergleich in ihren Ahnlichkeiten zueinander 
leicht moglich ist. 

Die Berechnung der Ahnlichkeiten basiert auf der Bestimmung von AhnlichkeitsmaBen. 
5 Dabei werden jeweils mindestens ein Fall und ein Objekt miteinander verglichen, wobei 
diese aufeinander ausgerichtet werden und eine Skalierung und/oder Rotation erfolgt. 
Gleichzeitig wird die Ahnlichkeit berechnet, wobei nach der Weiterbildung des Patent- 
anspruchs 9 AhnlichkeitsmaBe entweder als Distanz- oder als Ahnlichkeit swerte jeweils 
zwischen dem Fall und dem Objekt so lange ermittelt werden, bis entweder ein Minimum 
1 0 der Distanzwerte oder ein Maximum der Ahnlichkeitswerte vorhanden ist. 



Vorteilhafterweise wird liber eine Kantendetektion der Objekte des digitalen Bildes nach 
der Weiterbildung des Patentanspruchs 10 das Gradientenbild erzeugt, wobei groBe 
Anderungen des Grauwertes sowohl in vertikaler als auch in horizontaler Richtung je- 

1 5 weils Gradienten und homogenen Flachen kein Gradient zugeordnet werden. Die homo- 
genen Flachen sind schwarz. Ergebnis ist ein Bild mit weiBen Kanten der Objekte, wah- 
rend die durch die Kanten der Objekte eingeschlossenen Flachen und die an die Kanten 
der Objekte angrenzenden Flachen schwarz sind. Die Datenmenge des digitalen Bildes ist 
dadurch wesentlich geringer als bei einem Grauwertbild des digitalen Bildes. Gleichzeitig 

20 verringert sich der Rechenaufwand beini Vergleich jedes Objektes mit einem ausge- 

suchten Fall durch die Berechnung der Ahnlichkeiten mit der Bestimmung von Ahnlich- 
keitsmaBen. Weiterhin sind auch ilbereinanderliegende und sich teilweise iiberdeckende 
Objekte im digitalen Bild mit einem Vergleich eines ausgesuchten Falles leichter 
bestimmbar. 

25 

Sowohl aus dem Fall- als auch dem Objektbild wird nach der Weiterbildung des Patent- 
anspruchs 11 jeweils ein Gradientenbild gebildet, die jeweils in eine Bildfolge als eine 
Pyramide mit Bildebenen uberfiihrt und wobei sukzessive die Richtungsvektoren in den 
Bildebenen jeweils des Fall- und des Objektbildes durch Produktbildung miteinander 
30 verglichen werden. Das Prinzip der Pyramiden verringert den Rechenaufwand wesent- 
lich. Die jeweils nachfolgenden Bildebenen der Pyramiden sind Darstellungen mit jeweils 
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einem doppelt so groben Raster. Dazu wird nur jeder zweiter Punkt einer Zeile und nur 
jede zweite Zeile herausgegriffen und zu einem Neuen Bild als Bildebene zusammenge- 
setzt. Das verwendete Abtasttheorem stellt zugleich sicher, dass das ursprunglich feinere 
Raster aus dem groberen Raster exakt rekonstruierbar ist. Bei einem Vergleich des Falles 
5 und des Objektes wird vorteilhafterweise mit dem grobsten Raster der obersten Bild- 
ebenen begonnen. Je nach dem Ergebnis des Vergleichs der Ahnlichkeit werden sukzes- 
sive Bildebenen mit dem jeweils feineren Raster miteinander verglichen. Der Vergleich 
kann jederzeit abgebrochen werden, so dass der Rechenaufwand beim Vergleich wesent- 
lich eingeschrankt werden kann. 

10 

Eine vorteilhafte Einteilung von Einzelfallen stellt nach der Weiterbildung des Patent- 
anspruchs 12 ein Dendogramm dar, wobei Gruppen von Einzelfallen hierarchisch geord- 
net sind. Das Fallbild ist dabei ein Prototyp einer Gruppe von Einzelfallen, wobei die 
Gruppen Mengen ahnlicher Einzelfalle mit bestimrnten Distanz- oder Ahnlichkeitswerten 

1 5 sind. Der ahnlichste Fall bestimmt den Zweig des Dendogramms mit ahnlichen Fallen zur 
Bestimmung des Objektes. Der Prototyp ist entweder eine aus den Einzelformen der 
Gruppe gemittelte Form oder der Median der Gruppe der Einzelformen. Der Median ist 
der Fall, von dem alle anderen Falle den geringsten Abstand haben. Der Median stellt 
damit eine naturliche HEp-2-Zelle dar, wahrend die gemittelte Form eine kunstliche 

20 HEp-2-Zelle ist. Das Fallbild kann aber auch ein Einzelbild eines Objektes sein. 

Uber die Ermittlung des Richtungsvektors zwischen entweder zwei Punkten oder 
benachbarten Punkten der Kanten entweder bei dem Fall- oder bei dem Objektbild nach 
der Weiterbildung des Patentanspruchs 13 wird die Richtung der Kante als lokale 

25 Orientierung bestimmt, so dass die Komponenten des Verlaufs der Richtung der lokalen 
Orientierung und der Auspragung gemessen zum Beispiel an der Hohe oder der Steigung 
der Kante in die Beschreibung der Kante mit einfliefien. Dadurch wird vorteilhafterweise 
auch die Umgebung der vorhandenen komplexen Struktur der Bildinformation bei der 
Berechnung der Ahnlichkeit mit einbezogen. Die AhnlichkeitsmaBe bei der Berechnung 

30 der Ahnlichkeit werden damit als sowohl Richtung svektoren als auch entweder als 

Distanz- oder als Ahnlichkeitswerte jeweils zwischen dem Fallbild und dem Objektbild 
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ermittelt. Weitere Informationen des digitalen Bildes werden damit vorteilhafterweise bei 
dem Vergleich durch die Berechnung der Ahnlichkeit mit beriicksichtigt. 

Uber einen Index sind nach der Weiterbildung des Patentanspruchs 14 entweder die 
5 Prototypen oder die Falle entsprechend der Ahnlichkeitsrelationen in der Falldatenbank 
geordnet. Der Index kennzeichnet ein Indexregister mit den Prototypen und/oder den 
Fallen einzeln oder in Gruppen womit aus einer Menge von Prototypen und/oder Fallen 
der ahnlichste Prototyp oder Fall schnell zum Objekt im Bild gefimden werden kann. 

10 Die Berechnung der Ahnlichkeit erfolgt vorteilhafterweise nach der Formel der Weiter- 
bildung des Patentanspruchs 15. 

Die Weiterbildung des Patentanspruchs 16 fuhrt vorteilhafterweise dazu, dass ein un- 
gleiches Objekt als Fall manuell bestimmbar ist und dem Dendogramm mit den bestimm- 
15 ten Fallen zugeordnet werden kann. Damit kann die Falldatenbank standig erweitert 
werden. 



Ausfuhrixngsbeispiele der Erfindung werden im folgenden unter Einbeziehung der 
20 Darstellungen naher beschrieben. 
Es zeigeo: 

Fig. 1 eine Darstellung mit gelabelten und approximierten Konturen von geschnittenen 
HEp-2-Zellen, 

Fig. 2 die Abbildung mit nummerierten Darstellungen der geschnittenen HEp-2-Zellen 
25 der Fig. 1 und 

Fig. 3 ein Dendogramm dieser HEp-2-Zellen. 

Ein Verfahren zur Acquisition von Formen aus digitalen Bildern von HEp-2-Zellschnit- 
ten mit HEp-2-Zellen als Objekte und zum Lernen von abstrakten Formmodellen von 
30 HEp-2-Zellen fur eine Falldatenbank fiir ein fallbasiertes Erkennen von HEp-2-Zellen in 
digitalen Bildern wird als ein Beispiel der Erfindung in einem ersten Ausfuhrungsbeispiel 
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naher ausgeftihrt. HEp steht dabei fur Human Epithel. 

Auf einem E>atensichtgerat in Form eines bekannten mit einem Rechner zum Beispiel als 
Computer zusammengeschalteten Bildschirmes wird ein digitales Bild eines HEp-2-Zell- 
schnitts dargestellt, deren Konturen unterschiedlich sein konnen. 

Die Fig. 1 zeigt eine Darstellung mit gelabelten und approximierten Konturen von 
geschnittenen HEp-2-Zellen. 



Durch ein manuelles Abfahren von Kanten des digitalen Bildes mit einem handftihrbaren 
10 Eingabegerat im Zusammenhang mit dem Datensichtgerat werden den abgefahrenen 
Kanten zuordenbare Daten gewonnen. Kanten sind dabei sichtbare auBere und/oder 
innere Kontiaren abgebildeter geschnittener HEp-2-Zellen als Objekte. 
Mit dem handflihrbaren Eingabegeraten als der mit einer Tastatur oder einer Maus 
gefuhrte Cursor des Bildschirms, ein Lichtstift mit einem Photodetektor, ein Scanner 
15 und/oder ein Stift und Scanner, werden zusammen mit dem Datensichtgerat Daten der 
Konturpunkte als x-, y-Koordinaten und/oder Grau- oder Farbwerte der Konturpunkte 
jeweils als Kanten von HEp-2-Zellen als Objekte zuordenbare Daten gewonnen. Eine 
weitere Ausftihrungsform ist durch eine Kombination eines Stifles in Verbindung mit 
einem Beruhtrungsbildschirm gegeben. Derartige Eingabegerate und die Verfahren zur 
20 Gewinnung der damit Kanten zuordenbaren Daten sind bekannt, so dass sich eine nahere 
Erlauterung erubrigt. 

Das Abfahren der Konturen erfolgt manuell mit dem handftihrbaren Eingabegerat von auf 
einem Datensichtgerat dargestelltem digitalem Bild. Die abgefahrenen Konturen konnen 
auch gelabelt mit dem Datensichtgerat dargestellt werden, wobei das wenigstens teil- 

25 weise durch die abgefahrene Kontur und/oder Kante auf dem Datensichtgerat als Gebiet 
dargestellt wird. Dadurch ist eine leichte Kontrolle der abgefahrenen Kanten auf dem 
Datensichtgerat moglich. Fehler hervorgerufen durch zum Beispiel mangelnde Konzen- 
tration, Stonangen, Ablenkungen oder Ermiidung der die Konturen und/oder Kanten der 
Falle abfahrenden Personen werden vermieden. 

30 Jedes der durch Kanten bestimmten HEp-2-Zellen als Objekte wird in einem Koordina- 
tensystem skaliert, wobei jeweils der Mittelpunkt des Objektes dem Koordinatenur- 
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sprung x = 0 und y = 0 entspricht. 

Die Ahnlichkeit von geschnittenen HEp-2-Zellen wird jeweils durch aneinander paar- 
weises Ausrichten so bestimmt, bis sich das AhnlichkeitsmaB nicht mehr andert. Es wird 
eine Skalierung und/oder Rotation ausgefuhrt, wobei gleichzeitig die Ahnlichkeit be- 
rechnet wird. Wahrend der Berechnung der Ahnlichkeit werden die AhnlichkeitsmaB e 
entweder als Distanzwerte oder als Ahnlichkeitswerte jeweils zwischen den Objekten so 
lange ermittelt, bis entweder ein Pvlinimum der Distanzwerte oder ein Maximum der 
Ahnlichkeitswerte vorhanden ist. Die Berechnung der Ahnlichkeit erfolgt mit 



10 



N 

D (P,0) = Z 
i=l 



R(©) 



5o 



wobei 



P und O - die Objekte, 
15 © - die Rotationsmatrix, 

|ip und |a 0 - die Mittelpunkte der Objekte P und O und 

8 P und 5 0 - Summen der Quadrate der Abstande jedes Punktes von den Mittelpunkten 
sind. 



20 Die Distanz- oder die Ahnlichkeitswerte spannen eine Distanz- oder Ahnlichkeitsmatrix 
auf. 

Aus den bestimmten Ahnlichkeitswerten werden Mengen ahnlicher Objekte gebildet und 
hierarchisch als Dendogramm geordnet. Die Fig. 2 zeigt nummerierte Darstellungen der 
geschnittenen HEp-2-Zellen der Fig. 1. Das Dendogramm wird auf der Ahnlichkeitsskala 

25 entsprechend entweder festgelegter oder nutzerspezifischer Schwellen geschnitten, so 
dass Gruppen entstehen. Bei festgelegten Schwellen wird das Dendogramm automatisch 
geschnitten. Den Gruppen werden die Einzelformen zugeordnet und in den Gruppen 
jeweils ein Prototyp gewahlt. Der Prototyp ist entweder eine aus den Einzelformen der 
Gruppe gemittelte Form oder der Median der Gruppe der Einzelformen. Der Prototyp 

30 der Gruppe wird auf dem Datensichtgerat abgebildet und die Konturpunkte des Proto- 
typen werden als Datenmenge im Computer gespeichert. Die Fig. 3 zeigt ein Dendo- 
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gramm dieses HEp-2-Zellschnitts. 

Dieses Verfahren wird auf weitere digitale Bilder angewandt, so dass eine Falldatenbank 
mit Formmodellen als Prototypea mit gemittelten Formen von Gruppen von Einzel- 
formen und/oder mit Medianen von Gruppen von Einzelformen entstehen. 

5 

In einer Ausfuhrungsform des Ausfuhrungsbeispiels werden die durch die Eingabegerate 
im Zusammenhang mit dem Datensichtgerat gewonnenen Daten von Kanten sichtbarer 
auBerer und/oder innerer Konturen im digitalen Bild durch eine Interpolation reduziert 
Bei dieser Interpolation wird 
10 - in einem ersten Schritt einem ersten durch das Koordinatensystem bestimmten und 
damit skalierten Punkt einer Kaiate des Objektes der Ausgangspunkt zugeordnet, 

- in einem zweiten Schritt eine virtuelle Linie zu einem benachbarten Punkt als zweiten 
Punkt gezogen, 

- in einem dritten Schritt der Abstand zwischen dieser virtuellen Linie und dem korres- 
15 pondierenden Segment der Kontxir eines Vorlauferobjektes ermittelt, 

- in einem viertem Schritt dieser A^b stand als Wert mit einem vorgegebenen Wert ver- 
glichen und 

- in einem fiinften Schritt dem zweiten Punkt der Ausgangspunkt fur eine virtuelle Linie 
zum nachsten Punkt zugeordnet. 

20 Die Schritte drei, vier und ftinf werden uber die gesamte Kontur des Objektes wieder- 
holt 

Die Distanz- oder die Ahnlichkeitswerte konnen vorteilhafterweise in einer weiteren 
Ausfiihrungsform mittels des Single-Linkage- Verfahrens und einem Dendogramm 
25 hierarchisch dargestellt werden. 

Ein Verfahren zur Acquisition von Formen aus digitalen Bildern von HEp-2-Zellschnit- 
ten mit HEp-2-Zellen als Objekte land zum Lernen von abstrakten Formmodellen von 
30 HEp-2-Zellen wird als ein Beispiel der Erfindung in einem zweiten Ausfuhrungsbeispiel 
naher ausgeflihrt. 
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Die Falldatenbank mit Fallen als Fallbilder, die durchi ein Verfahren zur Akquisition von 
Formen aus digitalen Bildern von HEp-2-Zellschnitten mit HEp-2-Zellen als Objekte und 
zum Lernen von abstrakten Formmodellen von HEp-2-Zellen des ersten Ausfuhrungs- 
beispiels, bilden die Grundlage zum fallbasierten Erlcennen von HEp-2-Zellen als Objekte 
5 in digitalen Bildern mit Objekten. 

Aus der Falldatenbank wird ein Fallbild mit einer Fallbeschreibung ausgewahlt wird. Das 
Fallbild ist entweder ein Prototyp einer Gruppe von Einzelfallen oder ein Einzelbild eines 
Falles. Die Gruppe von Einzelfallen stellen Mengen ahnlicher Einzelfalle mit bestimmten 
Distanz- oder Ahnlichkeitswerten dar ? die hierarchisch als Dendogramm geordnet sind. 

10 Der ahnlichste Fall bestimmt den Zweig des Dendogramms. Der Prototyp selbst ist ent- 
weder eine aus den Einzelformen der Gruppe gemittelte Form oder der Median der 
Gruppe der Einzelformen. Das Fallbild wird in eine Bildfolge als eine Pyramide mit 
Bildebenen des Fallbildes gewandelt. Eine Bildfolge als eine Pyramide mit Bildebenen 
verhindert ein explosionsartiges Anwachsen des Re&henaufwands. Das Fallbild ist durch 

15 Anwenden von Glattungsoperationen, wobei alle Wellenzahlen unter der halben Grenz- 
wellenzahl bleiben, und aufgrund des Abtasttheorems nacheinander auf einem doppelt so 
groben Raster ohne jeglichen Informationsverlust dajrstellbar. Dabei wird nur jeder 
zweiter Punkt einer Zeile und nur jede zweite Zeile hierausgegriffen und zu einem neuen 
Bild zusammengesetzt, wobei sichergestellt ist, dass das urspriinglich feinere Raster aus 

20 dem groberen Raster exakt rekonstruierbar ist. Die Anwendung der Glattungoperationen 
erfolgt iterativ, so dass daraus eine Folge von Bildern resultiert, wobei die Bilder 
flachenmaBig jeweils um den Faktor vier kleiner werden. Die immer kleiner werdenden 
Bildebenen ergeben tibereinandergeschichtet die Form einer Pyramide. 
Aus dem aktuellen digitalen Bild mit geschnittenen HEp-2-Zellen als Objekte wird ein 

25 Gradientenbild gebildet. Uber eine Kantendetektion der Objekte des digitalen Bildes mit 
Objekten wird das Gradientenbild erzeugt, wobei groBe Anderungen des Grauwertes 
sowohl in vertikaler als auch in horizontaler Richtung jeweils Gradienten und homogenen 
Flachen kein Gradient zugeordnet werden. Die homogenen Flachen sind damit schwarz. 
Das Gradientenbild wird gleichfalls in eine Bildfolge als eine Pyramide mit Bildebenen 

30 uberfuhrt. 

Das Fallbild wird nachfolgend sukzessive auf jedes Objektbild des Gradientenbildes 
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beginnend mit jeweils den hochsten Bildebenen des Fall- und des Objektbildes verscho- 
ben, wobei das Fallbild mit jedem Objektbild des Gradientenbildes verglichen wird. 
Wahrend des Vergleichs wird das Fallbild auf das Objektbild ausgerichtet, wobei dabei 
eine Skalierung und/oder Rotation des Fallbildes ausgefiihrt wird. Wahrend des Ver- 
5 gleichs des Fallbildes mit dem Objektbild wird gleichzeitig die Ahnlichkeit zwischen dem 
Fall- und Objektbild berechnet, Bei der Berechnung der Alxnlichkeit werden die Ahnlich- 
keitsmaBe entweder als Distanz- oder als Ahnlichkeitswerte jeweils zwischen dem Fall- 
und dem Objektbild so lange ermittelt, bis entweder ein Minimum der Distanzwerte oder 
ein Maximum der Ahnlichkeitswerte vorhanden ist. Die AlunlichkeitsmaBe bestimmen den 
10 Grad der Ubereinstimmung zwischen Fall- und Objektbild, wobei der Grad der Uberein- 
stimmung mit sinkendem AhnlichkeitsmaB abnimmt und da,s Objektbild ungleicher vom 
Fallbild wird. 

In einer weiteren Ausfuhrungsform kann der Richtungsvektor zwischen entweder zwei 
Punkten oder benachbarten Punkten der Kanten entweder bei dem Fallbild berechnet sein 

15 oder bei dem Objektbild berechnet werden. Bei der Berechnung der Ahnlichkeit werden 
die AhnlichkeitsmaB e als sowohl Richtungsvektoren als auch entweder als Distanz- oder 
als Ahnlichkeitswerte jeweils zwischen dem Fallbild und dem Objektbild ermittelt. 
Die HEp-2-Zellen als Falle sind uber einen Index entsprechend der Ahnlichkeitsrelationen 
so in der Falldatenbank geordnet, dass aus einer Menge entrweder von Prototypen der 

20 ahnlichste Prototyp oder von Fallen der ahnlichste Fall schmell zum Objekt im Bild ge- 
funden werden kann. 

Der Prototyp als entweder gemittelte Form oder Median der Gruppe oder das Einzelbild 
wird auf einem mit einem Computer, in dem das Verfahren ablauft, verbundenen Daten- 
sichtgerat als Bildschirm abgebildet. Weiterhin werden die Konturpunkte entweder der 
25 gemittelten Form oder des Medians oder des Einzelbildes als Datenmenge in dem 
Computer gespeichert. 

In einer weiteren Ausfuhrungsform des Ausfuhrungsbeispiels wird aus dem Fall- und 
30 dem Objektbild jeweils ein Gradientenbild gebildet. Diese Grradientenbilder werden 

jeweils in eine Bildfolge als eine Pyramide mit Bildebenen uberfuhrt und sukzessive die 
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Richtungsvektoren in den Bildebenen jeweils des Fall- und des Objektbildes durch 
Produktbildung miteinander verglichen. 

5 Ein drittes Ausfuhrungsbeispiel ist ein Computer-Programm-Produkt mit einem 
Programmcode zur Durchfuhrung 

- entweder eines im ersten Ausfuhrungsbeispiel beschriebenen "Verfahrens zur Akqui- 
sition von Formen aus digitalen Bildern mit Abbildungen von. HEp-2-Zellschnitten und 
zum Lernen von abstrakten Formmodellen aus abgebildeten Hep-2-Zellen 

10 - oder eines im zweiten Ausfuhrungsbeispiel beschriebenen Verfahrens zur Akquisition 
von Formen aus Bildern mit Abbildungen von HEp-2-Zellschmitten als Falle und zum 
fallbasierten Erkennen von HEp-2-Zellen als Objekte in digitalen Bildern, 
wenn das Programm auf einem Rechner ablauft. 

15 

Ein viertes Ausfuhrungsbeispiel ist ein Computer-Programm-Pirodukt auf einem 
maschinenlesbaren Trager zur Durchfuhrung 

- entweder eines im ersten Ausfuhrungsbeispiel beschriebenen Verfahrens zur Akqui- 
sition von Formen aus digitalen Bildern mit Abbildungen von. HEp-2-Zellen und zum 

20 Lernen von abstrakten Formmodellen aus Abbildungen von HQEp-2-Zellschnitten 

- oder eines im zweiten Ausfuhrungsbeispiel beschriebenen Verfahrens zur Akquisition 
von Formen aus Bildern mit Abbildungen von HEp-2»Zellschjnitten als Falle und zum 
fallbasierten Erkennen von HEp-2-Zellen als Objekte in digitalen Bildern, 

wenn das Programm auf einem Rechner ablauft. 

25 

Ein funftes Ausfuhrungsbeispiel ist ein digitales Speichermediurn, das so mit einem 
programmierbaren Computersystem zusammenwirken kann, da.ss 

- entweder ein im ersten Ausfuhrungsbeispiel beschriebenes Verfahren zur Akquisition 
30 von Formen aus digitalen Bildern mit Abbildungen von HEp-2-Zellen und zum Lernen 

von abstrakten Formmodellen aus Abbildungen von HEp-2-Zellschnitten 
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- oder ein im zweiten Ausfiihrungsbeispiel beschriebenes Verfahren zur Acquisition von 
Formen aus Bildern mit Abbildungen von HEp-2-Zellschnitten als Falle xmd zum 
fallbasierten Erkennen von HEp-2-Zellen als Objekte in digitalen Bildern 

ausgefuhrt wird. 
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Patentanspruche 

1. Verfahren zur Akquisition von Formen aus Bildern mit Abbildungen von HEp-2- 
Zellschnitten als Objekte und zum Lernen von abstrakten Formmodellen aus 

5 Abbildungen von HEp-2-Zellschnitten fiir eine Falldatenbank fur ein fallbasiertes 

Erkennen von HEp-2-Zellen in digitalen Bildern, dadurch gekennzeichnet, dass bei jedem 
Bild durch manuelles Abfahren von Kanten eines Bildes in Form sichtbarer sauBerer 
und/oder innerer Konturen von HEp-2-Zellen mit einem handfiihrbaren und mit einem 
Computer verbundenen Eingabegerat diesen Kanten und damit dargestellten HEp-2- 

10 Zellen als Objekte zuordenbare Daten gewonnen werden, dass die Translation jedes 
Objektes so eleminiert wird, dass jedes Objekt in den Ursprung eines 
Koordinatensystems verschoben wird, dass jedes Objekt entsprechend der zrugeordneten 
Daten in dem Koordinatensystem skaliert wird, dass jeweils mindestens zwei Objekte 
miteinander verglichen werden, dass die Objekte aufeinander ausgerichtet v^erden, wobei 

1 5 dabei eine Skalierung und/oder Rotation ausgefiihrt wird, dass dabei gleichzeitig die 
Ahnlichkeit berechnet wird, dass wahrend der Berechnung der Ahnlichkeit die 
AhnlichkeitsmaBe entweder als Distanz- oder als Ahnlichkeit swerte jeweils ^zwischen den 
Objekten so lange ermittelt werden, bis entweder ein Minimum der Distanzwerte oder 
ein Maximum der Ahnlichkeitswerte vorhanden ist, dass aus den bestimmten Distanz- 

20 oder Ahnlichkeitswerten Mengen ahnlicher Objekte gebildet und hierarchisch als 

Dendogramm geordnet werden und dass das Dendogramm durch eine Vorgabe von 
Distanz- oder Ahnlichkeitswerten in Gruppen zerfallt und in den Gruppen jeweils ein 
Prototyp gewahlt wird, wobei der Prototyp entweder eine aus den Einzelfor-men der 
Gruppe gemittelte Form oder der Median der Gruppe der Einzelformen ist. 

25 

2. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, dass die Distanz- oder die 
Ahnlichkeitswerte eine Distanz- oder eine Ahnlichkeitsmatrix aufspannen. 



30 
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3. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, dass die Distanz- oder die 
Ahnlichkeitswerte mitt els des Single-Linkage- Verfahrens und einem Dendogramm 
hierarchisch dargestellt werden. 

5 

4. Verfahren zur Akquisition von Formen aus Bildern mit Abbildungen von HEp-2- 
Zellschnitten als Falle und zum fallbasierten Erkennen von HEp-2-Zellen als Objekte in 
digitalen Bildern, dadurch gekennzeichnet, 

- dass zum einen zur Akqusition von Formen aus Bildern mit Fallen und zum Lernen von 
10 abstrakten Formmodellen aus diesen Fallen fur eine Falldatenbank bei jedem Bild mit 

Fallen durch manuelles Abfahren von Kanten eines Bildes in Form sichtbarer auBerer 
und/oder innerer Konturen mit einem handfiihrbaren und mit einem Computer 
verbundenen Eingabegerat diesen Kanten und damit Fallen zuordenbare Daten gewoimen 
werden, liber eine Verschiebung und Skalierung jeden Falles jeweils mindestens zwei 

1 5 Falle miteinander verglichen werden, die beiden Falle aufeinander ausgerichtet werden 
und dabei gleichzeitig die Ahnlichkeit durch Ermittlung von AhnlichkeitsmaBen 
berechnet wird, entsprechend der AhnlichkeitsmaBe Mengen ahnlicher Falle gebildet land 
hierarchisch als Dendogramm geordnet werden, das Dendogramm durch eine Vorgabe 
von Distanz- oder Ahnlichkeitswerten in Gruppen zerfallt und in den Grupp en jeweils ein 

20 Prototyp gewahlt wird und 

- dass zum anderen zum Erkennen eines Objektes in einem digitalen Bild mit Objekten 
aus der Falldatenbank ein Fall als Fallbild mit einer Fallbeschreibung ausgewahlt wird, 
wobei gleichzeitig eine Bildfolge als eine Pyramide mit Bildebenen des Fallbildes erzeiagt 
wird, ein Gradientenbild des aktuellen digitalen Bildes erzeugt und in eine Bildfolge als 

25 eine Pyramide mit Bildebenen uberfuhrt wird, das Fallbild sukzessive auf jedes Objektbild 
des Gradientenbildes beginnend mit den hochsten Bildebenen verschoben wird, wobei 
das Fallbild mit jedem Objektbild des Gradientenbildes verglichen und dabei gleichzeitig 
die Ahnlichkeit durch Bestimmung von AhnlichkeitsmaBen berechnet wird, und der Grad 
der Ubereinstimmung zwischen Fallbild und Objektbild durch das Ahnlichkeit smaB 

30 bestimmt ist. 
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5. Verfahren nach Patentanspruch 4, dadurch gekennzeichnet, dass die Translation jedes 
Falles so eleminiert wird, dass jeder Fall in den Ursprung eines Koordinatensystems 
verschoben wird, dass jeder Fall entsprechend der zugeordneten Daten in dem 
Koordinatensystem skaliert wird, dass jeweils mindestens zwei Falle miteinander 

5 verglichen werden, dass die Falle aufeinander ausgerichtet werden, wobei dabei eine 
Skalierung und/oder Rotation ausgefiihrt wird, dass dabei gleichzeitig die Ahnlichkeit 
berechnet wird, dass wahrend der Berechnung der Ahnlichkeit die AhnlichkeitsmaBe 
entweder als Distanz- oder als Ahnlichkeitswerte jeweils zwischen den Fallen so lange 
ermittelt werden, bis entweder ein Minimum der Distanzwerte oder ein Maximum der 

10 Ahnlichkeitswerte vorhanden ist, dass aus den bestimmten Distanz- oder 

Ahnlichkeitswerten Mengen ahnlicher Falle gebildet und hierarchisch als Dendogramm 
geordnet werden und dass das Dendogramm durch eine Vorgabe von Distanz- oder 
Ahnlichkeitswerten in Gruppen zerfallt und in den Gruppen jeweils ein Prototyp gewahlt 
wird, wobei der Prototyp entweder eine aus den Einzelformen der Gruppe gemittelte 

1 5 Form oder der Median der Gruppe der Einzelformen ist. 

6. Verfahren nach Patentanspruch 1 oder 4, dadurch gekennzeichnet, dass das 
Dendogramm auf der Ahnlichkeitsskala entsprechend entweder wenigstens einer 

20 festgelegten und damit automatisch oder mindestens einer nutzerspezifischen Schwelle 
einmal geschnitten wird, so dass Gruppen entstehen, dass den Gruppen die Einzelformen 
zugeordnet werden, dass in den Gruppen jeweils ein Prototyp gewahlt wird, wobei der 
Prototyp entweder eine aus den Einzelformen der Gruppe gemittelte Form oder der 
Median der Gruppe der Einzelformen ist, dass die gemittelte Form oder der Median der 

25 Gruppe auf einem oder dem Datensichtgerat abgebildet wird und dass die Konturpunkte 
der gemittelten Form oder des Medians als Datenmenge im Computer gespeichert 
werden. 

30 7. Verfahren nach Patentanspruch 1 oder 4, dadurch gekennzeichnet, dass eine 

Reduzierung der mit dem Abfahren der Kanten gewonnenen Daten und damit der Punkte 
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als den sichtbaren auBeren und/oder inneren Konturen durch Interpolation mit einem 
Polynom erfolgt. 

5 8. Verfahren nach Patentanspruch 1 oder 4, dadurch gekennzeichnet, dass die Daten des 
Objektes so normiert werden, dass der Mittelpunkt des Objektes dem 
Koordinatenursprung 0, 0 entspricht. 

10 9. Verfahren nach Patentanspruch 4, dadurch gekennzeichnet, dass aus der Falldatenbank 
ein Fallbild mit einer Fallbeschreibung ausgewahlt wird, wobei nachfolgend oder 
gleichzeitig eine Bildfolge als eine Pyramide mit Bildebenen des Fallbildes erzemgt wird, 
dass ein Gradientenbild des aktuellen digitalen Bildes erzeugt und in eine Bildfolge als 
eine Pyramide mit Bildebenen uberfuhrt wird, dass das Fallbild sukzessive auf jedes 

15 Objektbild des Gradientenbildes beginnend mit den hochsten Bildebenen verschoben 

wird, wobei das Fallbild mit jedem Objektbild des Gradientenbildes verglichen wird, dass 
das Fallbild auf das Objektbild ausgerichtet wird, wobei dabei eine Skalierung axtd/oder 
Rotation des Fallbildes ausgefuhrt wird, dass dabei gleichzeitig die Ahnlichkeit berechnet 
wird, dass wahrend der Berechnung der Ahnlichkeit die AhnlichkeitsmaBe entweder als 

20 Distanz- oder als Ahnlichkeitswerte jeweils zwischen dem Fallbild und dem Obj ektbild so 
lange ermittelt werden, bis entweder ein Minimum der Distanzwerte oder ein Maximum 
der Ahnlichkeitswerte vorhanden ist und dass der Grad der Ubereinstimmung zwischen 
Fallbild und Objektbild durch das Ahnlichkeit smaB so bestimmt ist, dass der Grad der 
Ubereinstimmung mit sinkendem Ahnlichkeit smaB abnimmt und das Objektbild 

25 ungleicher vom Fallbild wird. 

10. Verfahren nach Patentanspruch 4, dadurch gekennzeichnet, dass uber eine 
Kantendetektion der Objekte des digitalen Bildes das Gradientenbild erzeugt wixd, dass 
30 groBe Anderungen des Grauwertes sowohl in vertikaler als auch in horizontaler Richtung 
jeweils Gradienten zugeordnet werden und dass homogenen Flachen kein Gradient 
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zugeordnet wird, so dass die homogenen Flachen schwarz sind. 



1 1. Verfahren nach Patentanspruch 1 oder 4, dadurch gekennzeichnet, dass aus so~wohl 
5 dem Fall- als auch dem Objektbild jeweils ein Gradientenbild gebildet wird, dass diese 
Gradientenbilder jeweils in eine Bildfolge als eine Pyramide mit Bildebenen uberfulirt 
werden und dass sukzessive die Richtungsvektoren in den Bildebenen jeweils des Fall- 
und des Objektbildes durch Produktbildung miteinander verglichen werden. 



12. Verfahren nach Patentanspruch 1 oder 4, dadurch gekennzeichnet, dass das FaJlbild 
ein Prototyp aus den Einzelformen einer Gruppe entweder gemittelte Form oder der 
Median der Gruppe von Einzelfallen ist, wobei Gruppen Mengen ahnlicher als 
Dendogramm geordnete Einzelfalle mit bestimmten Distanz- oder Ahnlichkeitswerten 
1 5 sind, und der ahnlichste Fall den Zweig des Dendogramms bestimmt, oder dass das 
Fallbild ein Einzelbild eines Falles ist. 



13. Verfahren nach Patentanspruch 1 oder 4, dadurch gekennzeichnet, dass der 
20 Richtungsvektor zwischen entweder zwei Punkten oder benachbarten Punkten der 
Kanten entweder bei dem Fallbild berechnet sind oder bei dem Objektbild berechnet 
werden und dass wahrend der Berechnung der Ahnlichkeit die AhnlichkeitsmaBe als 
sowohl Richtungsvektoren als auch entweder als Distanz- oder als Ahnlichkeitsweite 
jeweils zwischen dem Fallbild und dem Objektbild ermittelt werden. 



14. Verfahren nach Patentanspruch 1 oder 4, dadurch gekennzeichnet, dass uber einen 
Index die Falle entsprechend der Ahnlichkeitsrelationen so in der Falldatenbank geordnet 
sind, dass aus einer Menge entweder von Prototypen der ahnlichste Prototyp oder -von 
30 Fallen der ahnlichste Fall schnell zum Objekt im Bild gefunden werden kann. 
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15. Verfahren nach Patentanspruch 1 oder 4, dadurch gekennzeichnet, dass die 
Berechnung der Ahnlichkeit 



N 

D (P,0) = E 
i=l 



(Pi-M (Oi-Ho) 
- R (0) 



P,0 - Objekte 
© - Rotationsmatrix 
10 (Lip und - Mittelpunkte der Objekte P und O 

5 P und So - Summen der Quadrate der Abstande jedes Punktes von den Mittelpunkten 
erfolgt. 



15 16. Verfahren nach den Patentanspruchen 4 und 5, dadurch gekennzeichnet, dass der 
Grad der Ubereinstimmung und damit die Gleichheit zwischen Fallbild und Objektbild 
durch das AhnliehkeitsmaB bestimmt ist und einen Schwellwert darstellt unci dass ein 
vom Fall ungleiches Objekt entweder abgelehnt oder als ein Fall mit dem D^tensichtgerat 
dargestellt wird, so dass ttber eine manuelle Bestimmung und durch manuelles Abfahren 

20 von Kanten in Form sichtbarer auBerer und/oder innerer Konturen mit dem 

handfuhrbaren und mit dem Computer verbundenen Eingabegerat diesen Kanten und 
damit dem Fall zuordenbare Daten gewonnen werden und dem Dendogramxn mit den 
bestimmten Fallen zugeordnet wird. 



25 

17. Computer-Programm-Produkt mit einem Programmcode entweder zur Durchfuhrung 
des Verfahrens zur Akquisition von Formen aus Bildern mit Abbildungen von HEp-2- 
Zellschnitten als Objekte und zum Lernen von abstrakten Formmodellen aus abgebildeten 
HEp-2-Zellen nach Anspruch 1 oder zur Durchfuhrung des Verfahrens zur -Akquisition 
30 von Formen aus Bildern mit Fallen und zum fallbasierten Erkennen von Obj«skten in 
digitalen Bildern nach Anspruch 4, wenn das Programm auf einem Rechner ablauft. 
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18. Computer-Programm-Produkt auf einem maschinenlesbaren Trager entweder zur 
Durchfuhrung des Verfahrens zur Akquisition von Formen aus Bildern mit Abbildungen 
von HEp-2-Zellen als Objekte und zum Lernen von abstrakten. Formmodellen aus 
Abbildungen von HEp-2-Zellschnitten nach Anspruch 1 oder zur Durchfuhrung des 
5 Verfahrens zur Akquisition von Formen aus Bildern mit Fallen und zum fallbasierten 
Erkennen von Objekten in digit alen Bildern nach Anspruch 4, wenn das Programm auf 
einem Rechner ablauft. 



10 19. Digitales Speichermedium entweder nach Anspruch 1, das so mit einem 

programmierbaren Computersystem zusammenwirken kann, dass ein Verfahren zur 
Akquisition von Formen aus Bildern mit Abbildungen von HEp-2-Zellen als Objekte und 
zum Lernen von abstrakten Formmodellen aus Abbildungen von HEp-2-Zellschnitten 
nach Anspruch 1 oder nach Anspruch 4, das so mit einem programmierbaren 

1 5 Computersystem zusammenwirken kann, dass Verfahren zur Akquisition von Formen 
aus Bildern mit Fallen und zum fallbasierten Erkennen von Objekten in digitalen Bildern 
nach Anspruch 4 ausgeflihrt wird. 



20 
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